package com.atguigui.leetcode;

/**
 * 1780.判断一个数字是否可以表示成三的幂的和
 * Project: leetcode
 * Package: com.atguigui.leetcode
 * Version: 1.0
 * <p>
 * Created by WJX on 2022/12/9 8:48
 */
public class P1780CheckIfNumberIsASumOfPowersOfThree {
    public static void main(String[] args) {
        Solution solution = new P1780CheckIfNumberIsASumOfPowersOfThree().new Solution();
        // TO TEST
    }

    class Solution {
        public boolean checkPowersOfThree(int n) {
            //要么就是3的倍数（比如12、90），要么就是比3的倍数多1（比如91）
            while (n != 0) {
                //三进制表示中只有0和1
                if (n % 3 == 2) {
                    return false;
                }
                n = n / 3;
            }
            return true;
        }
    }
}
